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IN THE CLAIMS 

1 . (Currently Amended) A method for providing a file system snapshot, comprising: 
creating generating a n initial snapshot dataset for a source file having at least 

one of metadata and data in a file system, wherein the initial snapshot dataset contains 
substantially no data and no metadata; 

accepting, subsequent to the creating, a command to modify metadata in a 
second inode within the source file: 

copying , in response to accepting the command to modify metadata, at least a 
portion of the metadata within the second inode into a first inode within the snapshot 
dataset, in rosponoo to only modify i ng metadata of tho source filo, at loaot a portion of 
metadata w i th i n a o e oond i nodo Gorrooponding to the sourco fi l o ; and 

storing, in response to the accepting into tho firct inodo , disk address values into 
the first Inode that are equal to a ditto address, disk address is an i nva l id disk address 
the ditto address indicating that the true disk address for the actual data block is stored 
in one of an inode of the file system and a subsequent snapshot . 

2. (Currently Amended) The method of claim 1 , further comprising: 
appending data to the source file: 

copying , in response to the appending, to the first inode in the snapshot dataset T 
in responoo to on l y appending to tho courco filo, at least a portion of metadata within 
the second inode corr e sponding to tho source f ilo; and 

storing, in response to the appending into th e first i nodo , disk address values into 
the first inode equal to a the^ditto address to indicate that the di s k addr e ss is an inva l id 
disk addres s is stored in one of an inode of the file system and a subseouent snapshot 

3. (Currently Amended) The method of claim 2, further comprising: 

modifying a source fife bv one of either overwriting and deleting one of the data 
blocks corresponding to the source file: and 

copyin g, in response to the modifying, to the first inode in the snapshot dataset 
the second inode corresponding to the source file and copying to the snapshot dataset 
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the data block corresponding to the source file, wh e n tho data b l ock correspond i ng to 
th e sourc e fi l e i s ovorwritten or dolotod, wherein the first inode includes a disk address 
of the data block which was written in the snapshot dataset. 

4. (Currently Amended) The method of claim 3 . wherein the ditto address is an 
invalid disk address , the method further comprising: 

accessing the first inode of the snapshot dataset corresponding to the source 

file; 

determining whether the first inode includes a valid disk address 7 ; 

reading, in response to determining that whoroin if the first inode includes a valid 
disk address, thon roading a data block referenced by the disk address; and 

retrieving, in response to determining that w h e rein i f the shadew first inode 
containc includes t he ditto address, th e n rotrioving the second inode of the source file 
and retrieving a data block referenced by a disk address in the second inode of the 
source file. 

5. (Currently Amended) The method of claim 3, further comprising: 

copying , in response to the modifying, to the first inode in the snapshot dataset 
the metadata within the second inode corresponding to the source file and copying to 
the snapshot dataset an indirect block corresponding to the source file and at least one 
data block corresponding to the source file, whon at l oast ono of th e data b l ocko 
corr e spond i ng to tho sourco f il e a r e ov e rwritt e n or do l otod, wherein the first inode 
includes a disk address of the indirect block which was written in the snapshot dataset 
and wherein the indirect block includes a disk address of at least one data block which 
was written in the snapshot dataset. 

6. (Currently Amended) The method of claim 5 . wherein the ditto address is an 
invalid disk address , the method , further comprising: 

accessing the first inode corresponding to the source file; 

determining whether the first inode includes a valid disk address, 

retrieving, in response to determining that w horoin if the first inode includes a 
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valid disk address, th e n r e tri e v i ng an indirect block referenced by the valid disk address 
and at least one data block defined by at least one disk address in the indirect block; 
and 

retrieving, in response to determining that wh e r e in if the first inode does not 
include a valid disk address, retr ie ving the second inode of the source file, then 
retrieving an indirect block referenced by a disk address in the second inode of the 
source file and retrieving at least one data block referenced by at least one disk 
address in the indirect block. 

7. (Currently Amended) A system for providing a file system snapshot, comprising: 
means for creating g e n e rating a n initial snapshot dataset for a source file having 

at least one of metadata and data in a file system, wherein the initial snapshot dataset 
contains substantially no data and no metadata; 

means for accepting, subsequent to the creating, a command to modify 
metadata in a second inode within the source file: 

means for copying , in response to accepting the command to modify metadata, 
at least a portion of the metadata within the second inode into a first inode within the 
snapshot dataset, in response to only mod i fying metadata of th e sourco filo, ot least a 
port i on of metadata w i th i n a c ocond i nodo corr e spond i ng to th e seuree file ; and 

means for storing, in response to accepting a command to modify metadata wte 
th e flrst -l nod e, disk address values into the first inode that are equal to a ditto address, 
d i sk address i s an i nvalid disk addross the ditto address indicatino that the true disk 
address for the actual data block is stored in one of an inode of the file system and a 
subsequent snapshot . 

8. (Currently Amended) The system of claim 7, further comprising: 
means for appending data to the source file ; 

means for copyin g, in response to appending data to the source file, to the first 
inode in the snapshot datase t, i n r e sponse to only ap p en d i n g to tho couroo fi l o, at least 
a portion of metadata within the second inode corresponding to tho sourco fi l o ; and 

storing, in response to appending data to the source file into th e fir s t - in od e, disk 
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address values into the first inode equal to a the ditto address to indicate that the disk 
addroso is an inva li d disk addres s is stored in one of an inode of the file system and a 
subsequent snapshot . 

9. (Currently Amended) The system of claim 8, further comprising: 

means for modifying a source file by one of either overwriting and deleting one of 

the data blocks corresponding to the source file: and 

means for copying , in response to modifying the source file, to the first inode in 
the snapshot dataset the second inode corresponding to the source file and copying to 
the snapshot dataset the data block corresponding to the source file, wh e n tho data 
b l ock corresponding to tho courbo fil e is overwr i tten or de l eted, wherein the first inode 
includes a disk address of the data block which was written in the snapshot dataset. 

1 0. (Currently Amended) The system of claim 9 . wherein the ditto address is an 
invalid disk address , the system further comprising: 

means for accessing a first inode of the snapshot dataset corresponding to the 
source file; 

means for determining whether the first inode includes a valid disk address, 
means for reading, in response to a determination that the first inode contains a 
valid address, a data block referenced by the valid disk address; and 

means for retrieving, in response to a determination that the first inode does not 
contain a valid address, an inode of the source file and retrieving a data block 
referenced by a disk address in the second inode of the source file. 

1 1 . (Currently Amended) The system of claim 9, further comprising: 

means for copying , in response to modifying the source file, to the first inode in 
the snapshot dataset the metadata within the second inode corresponding to the source 
file and copying to the snapshot dataset an indirect block corresponding to the source 
file and at least one data block corresponding to the source file, whon at l e ast ono of 
th e data blockG corr e sponding to th e sourc e filo aro ovorwritton or do l otod, wherein the 
first inode includes a disk address of the indirect block which was written in the 
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snapshot dataset and wherein the indirect block includes a disk address of at least one 
data block which was written in the snapshot dataset. 

12. (Currently Amended) The system of claim 1 1 . wherein the ditto address is an 
invalid disk address , the system further comprising: 

means for accessing a first inode corresponding to the a source file; 

means for determining whether the first inode includes a valid disk address, 

means for retrieving , in response to determining that the first inode includes a 
valid disk address, an indirect block referenced by the valid disk address and at least 
one data block defined by at least one disk address in the indirect block; and 

means for retrieving , in response to determining that the first inode does not 
include a valid disk address, the second inode of the source file, retrieving an indirect 
block referenced by a disk address in the second inode of the source file and retrieving 
at least one data block referenced by at least one disk address in the indirect block. 

13. (Currently Amended) A computer readable medium including computer 
instructions for providing a file system snapshot, the computer instructions comprising 
instructions for: 

creating g enerating a n initial snapshot dataset for a source file having at least 
one of metadata and data in a file system, wherein the initial snapshot dataset contains 
substantially no data and no metadata; 

accepting, subseguent to the creating, a command to modify metadata in a 

second inode within the source file: 

copyin g, in response to accepting the command to modify metadata, at least a 
portion of the metadata within the second inode into a first inode within the snapshot 
dataset, i n response to on l y modifying m e tadat a of the oourco filo, at l e ast a portion of 
motadota with i n o socond i nodo corresponding to tho courco f il o ; and 

storing, in response to the accepting i nto th e first i nod e, disk address values inlQ 
the first inode that are equal to a ditto address, dick address i s on i nva l id d i sk addr e ss 
the ditto address indicating that the true disk address for the actual data block is stored 
in one of an inode of the file system and a subseguent snapshot . 
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14. (Currently Amended) The computer readable medium of claim 13, the computer 
instructions further comprising instructions for: 

appending data to the source file; 

copying , in response to the appending, to the first inode in the snapshot dataset 7 
i n response to only append i ng to tho s ourc e fi le , at least a portion of metadata within 
the second inode corresponding to th e s ourc e file ; and 

storing, in response to the appending i nto tho first i nodo , disk address values into 
the first inode equal to a the ditto address to indicate that the disk address is an I nva li d 
disk addres s is stored in one of an Inode of the file system and a subsequent snapshot . 

15. (Currently Amended) The computer readable medium of claim 14, the computer 
instructions further compriising instructions for: 

modifying a source file bv one of either overwriting and deleting one of the data 
blocks corresponding to the source file; and 

copying , in response to the modifying, to the first inode in the snapshot dataset 
the second inode corresponding to the source file and copying to the snapshot dataset 
the data block corresponding to the source file, whon th e data b l ock correspond i ng to 
tho Gouroo f il o is ovorwritton or d e l e ted, wherein the first inode includes a disk address 
of the data block which was written in the snapshot dataset. 

16. (Currently Amended) The computer readable medium of claim 1 5 . wherein the 
ditto address is an invalid disk address , the computer instructions further comprising 
instructions for: 

accessing the first inode of the snapshot dataset corresponding to the source 

file; 

determining whether the first inode includes a valid disk addressr; 

reading, in response to determining that w horo i n if the first inode includes a valid 
disk address, thon reading a data block referenced by the disk address; and 

retrieving, in response to determining that w horoin if the shadow first inode 
c ont ai n s includes t he ditto address, thon retrieving the second inode of the source file 
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and retrieving a data block referenced by a disk address in the second inode of the 
source file. 

1 7. (Currently Amended) The computer readable medium of claim 1 5, the computer 
instructions further comprising instructions for: 

copyin g, in response to the modifying, to the first inode in the snapshot dataset 
the metadata within the second inode corresponding to the source file and copying to 
the snapshot dataset an indirect block corresponding to the source file and at least one 
data block corresponding to the source file, whon at loact ono of tho data blocks 
correspond i ng to tho oouroo fi l o or e ov e rwr i tten or do l otod, wherein the first inode 
includes a disk address of the indirect block which was written in the snapshot dataset 
and wherein the indirect block includes a disk address of at least one data block which 
was written in the snapshot dataset 

1 8. (Currently Amended) The computer readable medium of claim 1 7. wherein the 
ditto address is an invalid disk address , the computer instructions further comprising 
instructions for: 

accessing the first inode corresponding to the source file; 
determining whether the first inode includes a valid disk address, 
retrieving, in response to determining that w horoin if the first inode includes a 
valid disk address, thon rotriov i ng an indirect block referenced by the valid disk address 
and at least one data block defined by at least one disk address in the indirect block; 
and 

retrieving, in response to determining that w horoin i f the first Inode does not 
include a valid disk address, rotriov i ng the second inode of the source file, then 
retrieving an indirect block referenced by a disk address in the second inode of the 
source file and retrieving at least one data block referenced by at least one disk 
address in the indirect block. 

19. (Currently Amended) A system for providing a file system snapshot, comprising: 
a n initial snapshot dataset for a source fil e containing data in a file system, 
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wherein the snapshot dataset is substantially empty; 

means for accepting a command to modify metadata in a second inode within 
the source file; and 

a first inode in the snapshot dataset, the first inode comprising metadata copied 
from second inode corresponding to the source file, wherein the first inode is generated 
in response to accepting the command on l y wh e n m e tadata of tho sourc e f i l e i s 
mod i fi e d a nd wherein a ditto address is stored first inod e. the ditto address indicating 
that the stored disk address is an invalid disk address and indicates that the disk 
address is an invalid disk address and also indicates that the true disk address for the 
actual data block is stored in one of an inode of the file system and a subsequent 
snapshot 

20. (Previously Presented) The system of claim 19, wherein in the first inode, the 
metadata from the first inode is copied from the second inode corresponding to the 
source file, wherein the first inode is generated only when the data block corresponding 
to the source file is appended and wherein the ditto address is inserted into the first 
inode. 

21 . (Previously Presented) The system of claim 20, further comprising: 

a data block corresponding to the source file in the snapshot dataset, wherein 
the data block is copied to the snapshot dataset when the original data block is 
overwritten; and 

a first inode in the snapshot dataset, the first inode containing metadata copied 
from an inode in the source file, wherein the first inode is generated when the data 
block corresponding to the source file is overwritten or deleted and wherein the first 
inode includes a disk address of the data block which was written in the snapshot 
dataset. 

22. (Previously Presented) The system of claim 21 , further comprising: 

a first Inode in a snapshot dataset, the first inode corresponding to a data block 
within a source file; 
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a ditto address value stored in the first inode to indicate an invalid disk address; 

and 

an inode of the source file referencing the data block. 

23. (Currently Amended) The system of claim 21 , further comprising: 

a first inode in a snapshot dataset, the first inode corresponding to an indirect 
block within a source file; 

a ditto address value stored in the first inode to indicate an invalid disk address 
and to indicate that the disk address is an invalid disk address and that the true disk 
address for the actual data block is stored in one of an inode of the file system and a 
subsequent snapshot; and 

an inode of the source file referencing the indirect block. 

24. (Currently Amended) A method for deleting a first snapshot of a file system, 
comprising: 

determining the existence of an snapshot that is older than a first snapshot: 
determining, in response to determining that wh e r e in i f there is an older 
snapshot, d e t e rm i n i ng the existence of a ditto address in the older snapshot to an 
inode or a data block in the first snapshot, wherein the ditto address indicates an invalid 
disk address and that the true disk address for the actual data block is stored in one of 
an inode of the file system and a subsequent snapshot : and 

deleting, in response to determining that w horoin if there is no older snapshot, 
d e l e t i ng -any inode or data block in the first snapshot. 

25. (Previously Presented) The method of claim 24, further comprising: 
wherein if there is a ditto address in the older snapshot, copying to the older 

snapshot the metadata in an inode or data block of an inode in the first snapshot and 
deleting any inode or data block in the first snapshot; and 

wherein if there is no ditto address in the older snapshot, deleting any Inode or 
data block in the first snapshot. 
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26. (Currently Amended) A method for restoring a first snapshot of a file system, 
comprising: 

accepting a request to read data from a first snapshot 
determining if there is a most recent snapshot that is no t the first snapshot: 
copying, in response to accepting the request and in response to determining 
thatwhoroin if there is a most recent snapshot tho moot rooont onapshot that te_not 
boing the first snapshot, copying to the most recent snapshot any inode or data block in 
the file system referenced by the most recent snapshot, which shall be modified by the 
restoration of the first snapshot; 

wherein if there is an inode or a data block in the first snapshot, copying the 
inode or data block in the first snapshot to the file system 

determining that there is a ditto address in the first snapshot wh erein the ditto 
address indicates an invalid disk address and also indicates that the tr ue disk address 
for the actual data block is stored in one of an inode of the file system and a 
subsequent snapshot : and 

copying, in response accepting the request and in response to de termining that 
whoroin i f there is a ditto disk address in the first snapshot, wherein the ditto address 
indicates an invalid disk address, copying to the filesystem the inode or data block of 
the most recent snapshot that corresponds to an inode with the ditto disk address and 
that contains a valid disk address. 
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